Efficient Spherical Harmonic Evaluation
نویسنده
چکیده
The real spherical harmonics have been used extensively in computer graphics, but the conventional representation is in terms of spherical coordinates and involves expensive trigonometric functions. While the polynomial form is often listed for low orders, directly evaluating the basis functions independently is inefficient. This paper will describe in detail how recurrence relations can be used to generate pre-factored evaluation code that is smaller, more efficient, and presents a performance comparison of several alternative techniques to evaluate the spherical harmonics.
منابع مشابه
Fast Algorithms for Spherical Harmonic Expansions
An algorithm is introduced for the rapid evaluation at appropriately chosen nodes on the two-dimensional sphere S2 in R3 of functions specified by their spherical harmonic expansions (known as the inverse spherical harmonic transform), and for the evaluation of the coefficients in spherical harmonic expansions of functions specified by their values at appropriately chosen points on S2 (known as...
متن کاملA unified scheme for the calculation of differentiated and undifferentiated molecular integrals over solid-harmonic Gaussians.
Utilizing the fact that solid-harmonic combinations of Cartesian and Hermite Gaussian atomic orbitals are identical, a new scheme for the evaluation of molecular integrals over solid-harmonic atomic orbitals is presented, where the integration is carried out over Hermite rather than Cartesian atomic orbitals. Since Hermite Gaussians are defined as derivatives of spherical Gaussians, the corresp...
متن کاملComparisons of the Cubed Sphere Gravity Model with the Spherical Harmonics
The cubed sphere gravitational model is a modification of a base model, e.g. the spherical harmonic model, to allow for the fast evaluation of acceleration. The model consists of concentric spheres, each mapped to the surface of a cube, and combined with an appropriate interpolation scheme. The paper presents a brief description of the cubed sphere model, and a comparison of it with the spheric...
متن کاملAn efficient solver for volumetric scattering based on fast spherical harmonics transforms
The Helmholtz equation arises in the study of electromagnetic radiation, optics, acoustics, etc. In spherical coordinates, its general solution can be written as a spherical harmonic series which satisfies the radiation condition at infinity, ensuring that the wave is outgoing. The boundary condition at infinity is hard to enforce with a finite element method since a suitable approximation need...
متن کاملFast algorithms for spherical harmonic expansions, II
We provide an efficient algorithm for calculating, at appropriately chosen points on the two-dimensional surface of the unit sphere in R, the values of functions that are specified by their spherical harmonic expansions (a procedure known as the inverse spherical harmonic transform). We also provide an efficient algorithm for calculating the coefficients in the spherical harmonic expansions of ...
متن کامل